We examined the relationship between habitat availability and nest site selection by southern two-lined salamanders (Eurycea cirrigera) during Spring 2002. We added natural slate tiles to two second-order streams in the Georgia Piedmont and surveyed the streams during the nesting season (April). Seventeen nests were found in Boscoe Creek and 20 in Lee Creek. Nesting females ranged from 34–42 mm snout-vent-length (mass: 0.8–1.3 g), and clutch size varied from 10 to 72. Salamanders only nested under tiles in Boscoe Creek (n = 7), which suggests that nest cover-objects may have been limited. Principal component analysis demonstrated that salamander nests were over-represented in shallow areas with gravel/cobble substrata and under-represented in deep areas with silt substratum. We did not detect significant correlations between female size (either SVL or mass) and clutch size, developmental stage of eggs/larvae, nest cover-object volume or surface area, or nest cover-object depth. Future actions (e.g., development, road construction) that increase sedimentation in Piedmont streams may reduce the availability of suitable nesting habitat for these salamanders.